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Abstract. In this paper we mainly employ the Zeilberger algorithm to 
study congruences for sums of terms involving products of three binomial 
• coefficients. Let p > 3 be a prime. We prove that 

-4— » 



p-l (^k\2 ( 2fe \ 
\k ) \k+d) 



fe=0 

> ; for ah d e {0, . . . ,p - 1} with d= (p + l)/2 (mod 2). If p ee 1 (mod 4) 

' ■ and p = x"^ + y-^ with x = 1 (mod 4) and y = (mod 2), then we show 

. p-l ( 2fe \ p-1 |'2feW 2fe \2 

<N : (-8)'= (-8)'= 



fe = ^ ' fc=0 

by means of determining x mod via 



k>' . .^(p-l)/4 ^"v^^'fc + l/2fcx2 2fc + l /2fcx2 

><: (-i)(-^)/^.- E ^(J - E (Zi^(J (-°dp^) 

We also solve the remaining open cases of Rodriguez- Villegas' conjectural 
congruences on 

p-l /2fe\2/3fe\ p-l /2fc\2/4fe\ p-l /-2few3fcw6fe\ 

IQgk ' Z_. 256^ ' 123^ 

fc=0 fe = fe=0 

modulo p-^. 
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1. Introduction 

Let p be an odd prime. It is known that (see, e.g., S. Ahlgren [A], L. 
van Hammer [vH] and T. Ishikawa [I]) 

(p-l)/2 



fc=0 

4a;^ - 2p (mod p^) if p = x"^ + y'^ (4 \ x - 1 Sz 2 \ y), 
(mod p2) if p = 3 (mod 4). 



Clearly, 



and 



( T)^^ forall/ceN = {0,l,2,...}, 



' — = U (mod tor any k = — - — , ... ,p — 1. 



k J {k\y 

After his determination of ^^=o Ck) 1'^^ mod p^ (where m e Z and m ^ 
(mod p)) in [Sul], the author [Su2, Su3] raised some conjectures on 

Y7k=l^kf/f^^ mod p^ with m e {1,-8,16,-64,256,-512,4096}; for 
example, the author [Su2] conjectured that 



^ ^ '2k\^ r 4x2 - 2p (mod p2) if (H) = 1 & p = + Ty^ (x, y G Z 



k=0 



7- 

kj ~tO(modp2) if (f) = -1, i.e., p = 3,5,6 (mod 7), 

(1.1) 

where (— ) denotes the Legendre symbol. (It is known that if (y) = 1 
then p = + 7y2 for some x,y E Z; see, e.g., [C, p. 31].) Quite recently 
the author's twin brother Zhi-Hong Sun [S2] made remarkable progress on 
those conjectures; in particular, he proved (1.1) in the case (|) = —1 and 

confirm the author's conjecture on Yl^=o Ck) /(~^)'^ mod p^. 

Let p = 2n+l be an odd prime. It is easy to see that for any k = 0, . . . ,n 
we have 



fn + k\ n,ti(-(2j-l)^) A A P' \ Ck) , , 2, 

(1.2) 



,2 \ f2k 

f 1 I 

\ (2i 

Based on this observation Z. H. Sun [S2] studied the polynomial 



n . 

fnix) = J2 

k=0 ^ 



n + k\ f 2k\ ^ I. 

X 

2k J \k ' 
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and found the key identity 

fn{x{x+l))=Dn{xf (1.3) 

in his approach to (1.1), where 



n\ / n + k \ u 



Note that those numbers Dn = -Dn(l) {n £ N) are the so-called central 
Delannoy numbers and Pn{x) := Dn{{x — l)/2) is the Legendre polynomial 
of degree n. 

Recall that Catalan numbers are those integers 

C„.4-(^").(2")-(M („.N) 
n+l\n J J \n + 1 J 

while Schroder numbers are given by 

^-=E("i>-E(:)("r)iiT- 

fe=0 ^ ^ fc=0 ^ / ^ / ' 

We define the Schroder polynomial of degree n by 

5„(a;):=f:("+/)^'^^'- ^^'^^ 

For basic information about and S^, the reader may consult [CHV], 
[SI], and p. 178 and p. 185 of [St]. 

Via Schroder polynomials and the Zeilberger algorithm (cf. [PWZ]), we 
obtain the following result. 

Theorem 1.1. Let p be an odd prime. We have 

p-l ('2k\'^ ( 2k \ 

E 64^ ^"^^^^'^ ^'-'^ 

for all de {0,1,... ,p-l} with d = {p+l)/2 (mod 2). Ifp = 3 (mod 4), 
then 



EH^-Pj'+2-2-')((|;;Wy (modp^) (1.6) 



Now we state our second theorem the first part of which plays a key 
role in our proof of the second part. 
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Theorem 1.2. Let p = 1 (mod 4) be a prime and write p = + with 
X = 1 (mod 4) and y = (mod 2) . 

(i) We can determine x mod p^ in the following way: 

^P-^y^ 1 , 1 /o/\2 (p-l)/2 „, , , x„,x2 

(-i)<^-'-.. E ^±i(-) . E ^(-) (.od/). 

fe — /c — 

(1.7) 

Also, 

(p-l)/2 {2k\ri P-1 L/'2fc 



A;=0 fc=0 

(1.8) 

(p-l)/2 /2^^ (p-l)/2 , /2fe\2 



fc=0 

and 



^(_l)(p-i)/4 2 - ^) (mod p2), 

(p-l)/2 2/2fc^2 . . 

! — n V / 



^AaL ^ (_i)(P+3)/4_|_ (niodp^). (1.11) 



(-16)'= ' ' IQx 



(ii) We have 



p-l /'2fc\2/ 2k 



(^i^Y I 2fc \ 

E (,8)^ ^2p-2x^ (modp^) (1.12) 



fe=0 

and 



p-l (2k\ /' 2fc \2 



Remark 1.1. Let p be an odd prime. We conjecture that 

^fc-hl/2A;y 2fe+l (2kV 

h ^ ^0 (-16)^UJ 

J 2(|)x (mod p^) if p = + y2 (4 I a; _ 1 & 2 I y), 

1 (mod p^) if p = 3 (mod 4). 
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Motivated by his study of Gaussian hypergeometric series and Calabi- 
Yau manifolds, in 2003 Rodriguez- Villegas [RV] raised some conjectures 
on congruences. In particular, he conjectured that for any prime p > 3 we 
have 



P-I /2A:\2/3fc\ p-1 /2A;\2/4fc\ 

E logfc (mod/), E 256^ ^ <P) (mod/), 

fc=0 k=0 

(1.14) 



and 



where 



P — 1 /2k\ /Sk\ /Qk\ 

E 123! =(0 <P) (niod/), (1.15) 

A;=0 



n=l n=l 

00 00 

J2 = ^ n (1 ~ g^^)^(l - q^^^f = rf{Qz)rf{2z), 

n=l n=l 

oc 00 



n=l n=l 

and the Dedekind //-function is given by 



rj{z) = g") (Im(^) > and g = e^^^^). 



In 1892 F. Klein and R. Fricke proved that (see also [SB]) 

J Ax'^ - 2p (mod /) if p = 1 (mod 4) and p = x'^ + y'^ (2 f ^): 
^^^^ ~ I if p = 3 (mod 4). 

By [SB] we also have 



b{p) = 
and 

c{p) 



4x'^ — 2p if p = 1 (mod 3) and p — x'^ + with x,y E Z, 
if p = 2 (mod 3); 



4x^ — 2p if (^) = 1 and p = x^ + 2y'^ with x,y eZ, 
if (^) = -1, i.e., p = 5,7 (mod 8). 
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Via an advanced approach involving the p-adic Gamma function and Gauss 
and Jacobi sums, E. Mortenson [M] managed to provide a partial solution 
of (1.14) and (1.15), with the following things open: 

P-I |'2fc\2/3fc\ 

fe=0 

P-I /2fc\2/4fc\ 

fe=0 

P-l /2A;\ /3fc\ /6A;\ 

J2 ^ '^"^^^ ^^'^ if P = 5 (mod 6). (1.18) 

fc=0 

(See also K. Ono [O, Chapter 11] for an introduction to this method.) 
Concerning (1.16)-(1.18), Mortenson's approach [M] only allowed him to 
show that for each of them the squares of both sides of the congruence are 
congruent modulo p^. 

Our following theorem confirms (1.16)-(1.18) and hence completes the 
proof of (1.14) and (1.15). So far, all conjectures of Rodriguez- Villegas 
[RV] involving at most three products of binomial coefficients have been 
proved! 

Theorem 1.3. Let p > 3 be a prime. 
(i) Given d e {0, ... ,p — 1}, we have 

E logfe - i^od /) zfd^ (mod 2), (1.19) 

fc=0 



p-l ( 2k \ /2k\ /Ak\ 1 I / -2\ 

EM^#^-0(-°dp^) z/d^^^ (mod2). (1.21) 

fc=0 

(ii) If p = 3 (mod 8) and p = + with x,y G then 

E fc = 4a:^ - 2p (mod p^). (1.22) 

(iii) If p = 5 (mod 12) and p = + j/^ mi/i 210; and 2 | j/, t/ien 

p-l ('2fc^ ^3A;j ('Cfc 

l23fc 



/2fc\ /3A;\ I'Gfc^i 

E loVfc ='2p-4x^ (mod/). (1.23) 



A:=0 



In the case d = 1, Theorem 1.3(i) yields the following new result. (Note 
that O = 2(,^^\) (^) for any k G N.) 
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Corollary 1.1. Let p > 3 be a prime. Then 



E iQgfc ^ (^^d p') ifp ^ 1 (mod 3), (1.24) 

k=0 

p-l Mfe\ f2k\ (' 2fc \ 

E 256^ ^ ° ^"^"^ i/p^ 1,3 (mods), (1.25) 

fc=0 

p-l /6k\ /3k\ / 2fc \ 

E i23fe ^ ° ^"'^^ ^ ^ ^"'^^ ^^-^^^ 

k=0 



We will prove Theorems 1.1-1.3 in Sections 2-4 respectively. 

2. Proof of Theorem 1.1 
Lemma 2.1. For any positive integer n we have 



n 

E 

k 



Proof. Observe that 



fe=0 ^ ^ /=0 ^ ^ m=0 

where 



^ I 77, I 777, 



fc=0 

Also, the coefficient of x'^ on the left-hand side of (2.1) coincides with 

""^^ 'n + k\ r2k\ r 2k \ f k+1 



bm{n) := E ( 
fc=i ^ 

=E 



k=0 



2k J\k J\k+lJ \m+l-k 
n + k + l\ f2k + 2\ f2k + 2\ f k + 2 



2k + 2 J\k + lJ\ k \m-k 



Thus, for the validity of (2.1) it suffices to show that hrain) = n{n+l)am{Ti) 
for all m = 0, 1, . . .. Obviously, ao(n) = 1 and hoin) = n{n + 1). Also, 
ai(n) = n{n-\-l) and 61 (n) = n^(n -|- 1)^. By the Zeilberger algorithm via 



8 



ZHI-WEI SUN 



Mathematica (version 7) we find that both — a^(n) and Um = bm{n) 
satisfy the following recursion: 

(m + 2)(m + 3)(m + 4:)um+2 
=2(2mn + 5n + 2mn + 5n — m —6m — 11m — 6)Um+i 
— (m + l)(m — 2n)(m + 2n + 2)um- 

So hm{n) = n(n + l)am(?^) for all m e N. This proves (2.1). □ 

Proof of Theorem 1.1. (i) We first determine ^^^q (^fc ) (fcH^i)/^'^'^ mod 
via Lemma 2.1, which actually led the author to the study of (1.5). 
Recall the following combinatorial identity (cf. [Su2, (4.3)]): 



E 

fc=0 



n + k\ Cfc _ r (-l)('^-i)/2C(„_i)/2/2- if 2 



n, 



2k ) {-2Y I if 2 I n. 



Set n= {p — l)/2. Applying (2.1) with a; = — 1/2 we get 
E ("2"/) (1") 1) (-2)^-12^+1 = + 



Thus, with the help of (1.2), we have 

^v g)'(gi) _^(n + k\ f2k\f 2k \ 1 

Q4k \ 2k J\kJ\k + lJi-4)'' 

iV 1 ^ / 



-n{n + l)Sn\^--j =l^ny-^ 

(modp^) ifp=l (mod 4) 

Cfn-i)/2/2'"+' (mod p2) if p = 3 (mod 4). 

In the case p = 3 (mod 4) , clearly 

2 1 ^ 

^(n-l)/2 _ y\{p+l)/4J 



22n+2 4 X 2P-1 

2 



1 Ap-1)/2 



"(l-2p)(l+pQp(2)) V(p+l)/4, 
Kl + 2p-p,,(2))(|^-J|/y (modp^) 



where Qp(2) = (2^ ^ — l)/p. Therefore (1.5) with d = 1 holds if p = 1 
(mod 4), and (1.6) is valid when p = 3 (mod 4). 
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(ii) For d = 0,1,2, ... set 

p-l (2k\'^ ( 2k \ ('^^\^ ( 2^ ^ 

E \k) \k+d) _ \k) \k+d) 

Q4fc Q4fc 
fe=0 d^k<p 

By the Zeilberger algorithm we find the recursion 
(2rf+ 1) - (2d + 3) = - 



64P- V \p + d+lj\p-l 

Note that 



(^1-1)=^^^-^ = ^ (modp). 



If ^ d < p - 2, then 

2p \ 2p f2p - 1 



p + d+lj p + d+l\p + d 



(mod p) 



and hence 

(2cJ+l)2«d = (2d + 3)2wd+2 (mod/). 

For d e {0,. .. ,p-3} with d= (p+l)/2 (mod 2), clearly p 2d + 1 < 2p 
and hence 

Ud+2 = (modp^) =^ ltd = (modp^). 

If p = 3 (mod 4) then p — 1 = [p + l)/2 (mod 2); if p = 1 (mod 4) then 
p-2 = {p + l)/2 (mod 2) andp-2 ^ (p+l)/2. Thus, if d e {p-l,p-2} 
and (i = (p + l)/2 (mod 2), then (i ^ (p + l)/2 and hence -u^ = (mod p^). 
It follows that Ud = (mod p^) (i.e., (1.5) holds) for all cZ e {0, . . . ,p — 1} 
with rf= {p + l)/2 (mod 2). 

By the above we have completed the proof of Theorem 1.1. □ 

3. Proof of Theorem 1.2 
Lemma 3.1. For any n eN we have 

Proof. For n = 0, 1, both sides of (3.1) take the values 1 and 8 respectively. 
Let Un denote the left-hand side of (3.1) or the right-hand side of (3.1). 
Via the Zeilberger algorithm for Mathematica, we obtain the recursion 

(n + 2)^'Un+2 = 8(2n + 3)(2n^ + 6n + 5)^^+1 - 256(n + ifun (n G N). 



So, by induction (3.1) holds for all n = 0, 1, 2, ... . □ 
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Lemma 3.2. Let p be an odd prime. Then 

n=0 fe=0 \ / \ 

^ 2n + 1 ^ /^2fc^^ ^ /^2(n - k) 



=0 A:=0 \ ^ \ 

=p\ — ) (modp^). 
VP/ 

Proof. In view of Lemma 3.1, we have 



p-i 



+ 1 ^ [2ky (2{n-k) 



n + 1 



/c / V n — k 



n=0 fe=0 
P-1 , -, n \ 3 , 

\n— fe 



n=0 fe=0 \ / \ / 

P-1 (2k\^ p-l-k 

=Ei^ E(*+j + i)C) 

7 n ^' — n V*^ / 



A:=0 j=0 ^ 

E ^((*+i)e( )(-2)^-2*eC: 



(p-l)/2 .2fcN3 

= E ^((/^+l)(-l)'=-2/c(-l)'=-^) 

fe=0 



In [Su3] the author conjectured that 

where Eq, Ei, E2, . . . are Euler numbers given by 

Eo = l and ^r^')£;n-fc = (n= 1,2,3,...). 



fc=0 
2|A; 



The last congruence is still open but [GZ] confirmed that 
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So we have 



|*^sa')'f'::.")'-'(T) 



n=0 k=0 



Similarly, 



' 2n + l ^ [2kV [2{n-kY ' 



E^ n -T J- 



S^(»...Ee)«.SG:;)) 



^ (_16)n ^ \ ^ / \ n-k 

(p-l)/2 /2fc\3 
V k ) 

j 



This concludes the proof. □ 

Lemma 3.3. Let p be an odd prime. Then 

(p-l)/2 , /2fcN3 (p-l)/2 /2fc\ 



-fc 



2 E E ^-^pMj) (mod a 

fe=0 fc=0 
(p-l)/2 w2fcN3 (p-l)/2 .2fcN^ / 

(p-l)/2 /2fcN2 . . 

J2 {2k^ + ^k + l)^^p^i^-j (mod/), 

(p-l)/2 /2fc\2 
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Proof. By induction, for every n = 0, 1, 2, . . . we have 

1 A (ff _(2n+l)V2" 



k+lj 8^= (n+l)8"V"7' 
^ V K + ly (-W)' (n + 1)(-16)" V " / ' 

fc=0 ^ ^ 



Applying these identities with n — {p—l)/2 we immediately get the desired 
congruences. □ 



Let p = 1 (mod 4) be a prime and write p = x^+y^ with x = 1 (mod 4) 
and y = (mod 2). In 1828 Gauss showed the congruence (|pl]^y4) = 2x 
(mod p). In 1986, S. Chowla, B. Dwork and R. J. Evans [CDE] used Gauss 
and Jacobi sums to prove that 



which was first conjectured by F. Beukers. (See also [BEW] and [HW] for 
further related results.) In 2009, the author (see [Su2]) conjectured that 



k=0 k=0 



(p-l)/2 /2fcN2 (p-l)/2 /2fc>|2 

UJ _ V- UJ ^^(p-l)/4^„ ^^^^^^^ 

(3.3) 

and this was confirmed by Z. H. Sun [SI] with helps of (3.2) and Legendre 
polynomials. 

Proof of Theorem 1.2(i). By (1.2), 

(p-l)/2 (2k\^ 
fc=0 ^ ^ 



In view of this and Lemma 3.3 and (3.3), it suffices to show (1.7). 
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As p I {■^^) for all = (p + l)/2, . . . , p - 1, we have 

p-l ^ n 

Qn / y 



" ^ n + 1 ^ /2fcV /2(n - /c)^ ^ 



n=0 fc=0 
p-1 /2fc^2 



A; / V n — k 



_^Ck) r^n + l/2(n-fe) 

gfc gn-fe I ^ _ 

fc=0 n=fc ^ 

P-l /2fc\2 p-l-k • I 1 /o A 2 

gfc gj 

A;=0 j=0 

(p-l)/2 /2fcN2 (p-l)/2 , IX , / . , IX 1 /OA 2 
Z-^ Qk 2-^ 



gfc gj 
fc=0 j=0 



=2 E ^ E 57-^- E^ 



gfe gi 

fc=0 j=0 ^ A;=0 



Similarly, 
p-i 

2^ r-ifi^i" 2^ 



2n+l /2fc\ /2(n - /c) 



(p-l)/2 /2fc\2 (p-l)/2/^- .w2jA^ .p-l /2fc\2.2 

Combining these with Lemma 3.2 and (3.3), we immediately obtain (1.7). □ 

Lemma 3.4. Let p = 1 (mod 4) he a prime. Write p = + with 
X = 1 (mod 4) and y = (mod 2) . Then 

D^,_,y, ^ (-l)(P-i)/4 (2x - ^) (mod p'). (3.4) 
Proof. By (1.2), 

(p-l)/2 /2A;a2 

^(p-i)/2= E (ZI^ (modp2). 
So (3.4) follows from (3.3). □ 

Remark 3.1. If p is a prime with p = 3 (mod 4), then n = (p — l)/2 is odd 
and hence 

\kik)__\^( t\kf~^/'^^ 
' IQk 2-J~ 

k=0 k=0 



o»-E(-i)'^ = B-i)'( / ) 

A:=0 fc=0 ^ ^ 

n /\2 /\2 

-E(-i)''(^) =E(-ir-'(I) =o(modrt. 

fc — /c — 
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The following result was conjectured by the author [Su2] and confirmed 
by Z. H. Sun [S2]. 

Lemma 3.5. Let p be an odd prime. Then 

Ckf _ / - 2p (mod p2) if4\p-l^p^x^ + y^{2\x), 
^ (-8)'= " \ (mod i/p = 3 (mod 4). 

(3.5) 

Remark 3.2. Fix an odd prime p = 2n + 1. By (1.2) and (1.3) we have 

Hence (3.5) follows from Lemma 3.4 and Remark 3.1. 
Lemma 3.6. For any positive integer n we have 

^ ^( 2j( J (^-^- + ir^ = 4^(^n-.(.) + i^n..(x)). 

(3.6) 

Proof. Note that 

2n+l 

,5n(a;)(Dn-i(a:) + i^n+i(a:)) = Yl Cm(n)a;"* 

m=0 



''n + /c\ ^ f2m — 2k\ffn — l + m — k\ fn + l + m — k 



where 

^-W = l,(^ 2fc J*^'^ m-fc J VV 2m-2fc )^\ 2m - 2k 

n + k\ f n + m ^ k\ f 2m — 2k\ (m + n — k)"^ — n{2m — 2k — 1) 



k=o 



2k J \ 2m — 2kJ\m — kj (m + n — k){n — m + k + 1) 



By the Zeilberger algorithm we find that Um = Cm{n)/2 satisfies the re- 
cursion 

{m + 2){m + 3)2(m2 + 5m + 6 + 4n(n + l))tt^_|_2 + 2P(m, n)um+i 
= {m + 2)((2n + if - m^){m^ + 7m + 12 + 4n(n + l))um 

(3.7) 

where P(m, n) denotes the polynomial 

m^ + llm^ + 45m^ + 83m2 + 64m + 12 + 20n^ - 40n'^ - SSn^ - 38n 
— 2hmn + m n + 2m n — 2>2>mn + m n + 2m n — 16mn — Smn . 
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Clearly the coefficient of x'^ on the left-hand side of (3.6) coincides with 

, fn + k\f2kY fk + l\ 2k + 1 

ho^ 2A; )\k) \m-k){k^iy 

By the Zeilberger algorithm Um = dm{n) also satisfies the recursion (3.7). 
Thus we have djn{n) = c^(?i) by induction on m. So (3.6) holds. □ 

Proof of Theorem 1.2(ii). Write p = 2n + 1. By (2.1), 



A:=0 



Thus, by (1.2) and (1.9) we have 



p-l /2fc\2/ 2k 



( fc ) (fc+i) fn + k\f2k\f 2k 



(_8)fc ^ \ 2k J\kJ\k + l 
p2 - 1 

- -4(4a;^ - 4p) (mod p^) 



8 



and hence (1.12) holds. 

Now we consider (1.13). Observe that 



2k \^ ( 2k + \\ (2k^ ^ 



and 



2{j> - 1)\ / 2(p - 1) y p /2p - 1\ (2v - 2^ ^ 



p-l yvb-i) + iy 2p-iVp-iyVp-2 

Thus we have 

p-\ I2k\ I 2k \^ n I2k\'^ n /p,, , ^\l2k^^ 



-p (modp^). 



E( k ) (fc+l) _ . (^k) + -*■) ^k) ( J 2\ /o o\ 



A;=0 ^ ' k=0 ^ ' fe=0 

By (1.2) and (3.6) with a; = 1, 



^ {2k + \)(^l) ^^fn + k\ (2k\ ' {2k + 1)2^= 



(A;+l)2(-8)'= ^^\2k )\k) (/c+1) 
:^(i?„_i + D„+i) (modp2). 
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It is known (cf. [SI] and [St]) that 

(n + l)Dn+i = 3(2n + l)Dn - nDn-i and -Dn+i - 3-Dn = 2nSn. 
Thus 

n{Dn-i + Dn+i) =3(2n + - D^+i 

=3(2n + - (3L»„ + 2nSn) = 2n(3D„ - Sn) 

and hence 

With helps of (1.9) and (3.4), we have 

f (3Z,„ - S„) . (2. - I) (3 (2. - ^) - (4. - I) ) (mod p^) 



and hence 

Combining this with (3.5) and (3.8), we immediately obtain (1.13). □ 

4. Proof of Theorem 1.3 

Lemma 4.1. Let p be an odd prime. Then, for any p-adic integer x ^ 
0, —1 (mod p) we have 

tfi) (if) -(^)|:(?) (2^) (iJi^TiF) 

(4.1) 

Proof. Taking n = (p — l)/2 in the MacMahon identity (see, e.g., [G, 
(6.7)]) 

£(:)'^'=£(".t*)(f)("r)^'<-^)"-^' 

and noting (1.2) and the basic facts 

{2k\ 



(:)K-f)^S <™-^' 
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and 

'n-k\_(-l/2-k\_ O 



(mod p) , 



k J \ k J {-^Y 
we immediately get (4.1). □ 

Proof of Theorem 1.3. (i) For (i=0,l,2,...,we define 



\k+d)\k)\k} Ifc+dA fc j V2fcj 



A;=0 fe=0 

and 

p-l / 2fc \ /'3fc\ /e/cA 
U+d; \k) y-ik) 



hid) = J] 



123/c 

fc=0 

By the Zeilberger algorithm, we find the recursive relations: 

(3d+l)(3d + 2)f{d) - {3d + 4:){3d+5)f{d+2) 
{3p-l){3p-2){d+l) f 2p \(2p-2\(3p-3 



\p + d+lj \p-l J \p-l 

{Ad+l){Ad + 3)g{d) - {Ad + b){Ad + 7)g{d + 2) 

{Ap - l){Ap - 3){d + I) [ 2p \f2p-2\[Ap-A 



and 



256P- V \p + d+lj\p-l J \2p-2 

{6d + l){6d + 5)h{d) - {6d + 7){6d + ll)h{d + 2) 
{6p-l){6p-5){d+l) f 2p \ f3p-3\ f6p-6 



1728P-V \p + d+lj \p-l J \3p-3 

Recall that {^^Zi) = pCp-i = (modp). Also, 

(3p-2)pf-^Uppf-2Uo(modrt, 



P — 1 J \ P 

{4p - 3) ( ~ =p('^^n~ ^1=0 (mod p), 



2p-2j \ 2p 

(a K\f^P-^\ 3p(3p-l)(3p-2) fQp-3\ _^ , 
('^-'\3p-3j= (6p-3)(6p-4) [ 3p )=0(-°dp). 

If ^ d < p - 1, then 

2p \ f 2p 



1 1 I I -, ,1—0 (mod p). 
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So, by the above, for any d & {0, ... ,p — 1} we have 

(3d + l)(3d + 2)f{d) ={3d + 4) (3d + 5)/(d + 2) (mod 

(4.2) 

{M + 1){M + 3)g{d) ={Ad + 5)(4d + 7)g{d + 2) (mod 

(4.3) 

(6d+ l)(6d + 5)/t(d) =(6d + 7)(6d+ll)/t(d + 2) (mod/). 

(4.4) 

Fix ^ cZ ^ p - 1. If d = (1 + (f ))/2 (mod 2), then it is easy to verify 
that {3c? + 1, 3d + 2} n {p, 2p} = 0, hence {3d + l){3d + 2) ^ (mod p) 
and thus by (4.2) we have 

/(d+2) = (modp^) =^ /(d) = (modp^). 

If d = (1 + (^))/2 (mod 2), then {4d+ l,4d + 3} n {p,3p} = 0, hence 
(4d + l)(4d + 3) ^ (mod p) and thus by (4.3) we have 

5f(d + 2) = (mod p^) ^ 51(d) = (mod p^). 

If d= (l + (^))/2 (mod 2), then {6d + 1, 6d + 3} n {p, 3p, 5p} = 0, hence 
(6d + l)(6d + 3) ^ (mod p) and thus (4.4) yields 

h{d + 2) = (mod p^) =^ h{d) = (mod p^). 

Since 

fip) = f{p + 1) = 9{p) = 9{P + 1) = h{p) = hip + 1) = 0, 

by the above for every d = p+l,p, ... , we have the desired (1.19)-(1.21). 

(ii) Assume that p = 3 (mod 8) and p — -\- 2y^ with x^y ^Ia. Since 
Ax"^ ^ (mod p) and Mortenson [M] aheady proved that the squares of 
both sides of (1.22) are congruent modulo p^, (1-22) is reduced to its mod 
p form. Applying (4.1) with a; = 1 we get 

k — — 

By [A, Theorem 5(3)], we have 
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where n — {p — l)/2. For = 0, . . . , n clearly 



therefore 



k=0 

and hence (1.22) follows. 

(iii) Finally we suppose p = 5 (mod 12) and write p = -\- y'^ with x 
odd and |/ even. Once again it suffices to show the mod p form of (1.23) 
in view of Mortenson's work [M]. As Z. H. Sun observed, 

{p - 5)/6 + k\ [2k\ _(k- 5/6\ [2k\ _ (t) (S) (^^d ^) 



2k J\k J \ 2k J\k J (-432)^= 

for ah A; = 0, 1, 2, ... . If p/6 < k < p/3 then p \ (^^); if p/Z < k < p/2 
then p I (^^'') ; if p/2 < A; < p then p \ i^^) . Thus 

^(I)(2)(S)='''vV(p-8)/6 + *^^2A^^V 

io3fc ~ 2-^ 



123fc ^ V 2/c / V ^ 

fe=0 fc=0 ^ ^ ^ 

=i^2n(-^) (modp) (by (1.3)), 

where n — {p — 5)/12. Note that 

1\ _ 1 f2n 

by [G, (3.133) and (3.135)], and 



D 



2n 



by P. Morton [Mo] . Therefore 



^-(-2j -w[n) -ii^nyjlip-iW 

Thus, by applying Gauss' congruence ((pIij/4) = 2a; (mod p) (cf. [BEW, 
(9.0.1)] or [HW]) we immediately get the mod p form of (1.23) from the 
above. 

The proof of Theorem 1.3 is now complete. □ 
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